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(54) A scheduler apparatus employing a gopher for use in a television receiver 



(57) in a television system in which at least program 
title information for programs which are to be transmit- 
ted in the future is transmitted in advance to form a 
channel guide listing, apparatus is provided for search- 
ing the listing for specific user-entered information and 
upon successful conclusion to the search, the appara- 
tus schedules the tuning of the desired program or in 
the alternative, notifies the viewer of the availability of 
the program. In those instances where descriptive text 
accompanies the program listing, apparatus of the 
invention performs a search of the text for a particular 
text string which may relate to the title, the star the 
director, or the context of the program, among other 
search criteria. 
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Description 

The subject invention concerns apparatus for 
scheduling the selection of a television program for 
watching or recording at some future date. s 

The programming of modem television systems, 
such as TV schedulers, VCRs, and Satellite Receivers 
has become more complicated in that the number of 
available channels has increased dramatically of late. 
For example RCA® DSS® direct broadcast satellite io 
receivers provide as many as 1 50 channels to choose 
from. Heretofore, a user who wanted to record a specific 
non-fegularly scheduled television program such as the 
airing of a particular movie, would regularly consult a 
television schedule printed in his local newspaper in the is 
hope that he would eventually find that movie listed. 

Such a practice may work well when there are only 
a few television channel schedules .to examine, how- 
ever, it is unlikely that a viewer would be able to examine 
the complete schedules for 150 television channels 20 
each week. Such a task would be daunting even if all of 
the movies were to be listed separately, as some televi- 
sion program listings do. Consequently, it is felt that as 
the number of channels increases, the chances of suc- 
cessfully locating a single occurrence of a program (like 25 
a needle in a haystack) becomes more and more 
unlikely. 

In a television system in which at least program title 
information for programs which are to be transmitted in 
the future is transmitted in advance to form a channel 30 
guide listing, apparatus is provided for searching the 
listing for specific user-entered information, and upon 
successful conclusion to the search, the apparatus 
schedules the tuning of the desired program, or in the 
alternative, notifies the viewer of the availability of the 35 
program. In those instances where descriptive text 
accompanies the program listing, apparatus of the 
invention performs a search of the text for a particular 
text string which may relate to the title, the star, the 
director, or the context of the program, among other 40 
search criteria. 

FIGURES 1a-1c are illustrations of a screen display 
of a portion of a channel guide, in accordance with one 
aspect of the invention. 

FIGURE 2 is an illustration of a screen display 45 
showing a search request screen in accordance with 
another aspect of the invention. 

FIGURE 3 is an illustration of a screen display of a 
portion of a channel guide showing auxiliary program 
information. so 

FIGURE 4 is an illustration in block diagram form of 
apparatus suitable for use with the invention. 

FIGURE 5 is an illustration of a search request fist 
in accordance with the subject invention. 

FIGURE 6 is an illustration of a screen display use- 
ful for entering text search phrases in accordance with 
the invention. 

FIGURE 7 is a flowchart useful in understanding 
the invention. 



Television systems such as the RCA® DSS® direct 
broadcast satellite system and Starsight® transmit 
channel guides for display on the television receivers of 
subscribers. 

FIGURES 1a-1c show Program Guide screen dis- 
plays produced, for example, by an RCA® DSS® direct 
broadcast satellite receiver system, manufactured by 
Thomson Consumer Electronics, Inc. Indianapolis, IN. 
A user selects a television program from a Program 
Guide for viewing, by moving a cursor (via operation of 
remote control up, down, right, and left, direction control 
keys, not shown) to a block of the program guide screen 
display which contains the name of the desired pro- 
gram. When a SELECT key on the remote control is 
pressed, the current x and y position of the cursor is 
evaluated to derive virtual channel and program time 
information. In this example of FIGURE 1a, a particular 
television show, EVENING NEWS has been highlighted 
for selection by use of the cursor keys on a remote con- 
trol unit (e. g., 450R of FIGURE 4). The highlighting is 
illustrated by the dark box outlining the title in FIGURES 
1a-1c. Normally, upon pressing the select key, the rele- 
vant programming data is transferred to a programming 
unit 

However, note the phrase "ENTER ALL OR PART 
OF A PROGRAM NAME TO SEARCH" which appears 
at the bottom of FIGURE 1a. In this case the word 
"HOME" has been entered by a user. Upon pressing the 
MENU key, a search of the channel guide information is 
performed for the next occurrence of a television pro- 
gram including the word "HOME" in its title. At the com- 
pletion of the search, the screen display of FIGURE 1b 
is generated. Note that a television program on channel 
106 entitled "HOME IMPROVEMENT" is now high- 
lighted. If desired, a further search can be initiated by 
pressing the MENU key again. The result of that further 
search is shown in the screen display of FIGURE 1c. 
Note that in FIGURE 1c, a television program on chan- 
nel 305, "HOME AND GARDEN" is highlighted, 
because that title includes the word "HOME", and thus 
satisfies the search criteria. The subject apparatus can 
also perform "substring searching" wherein the keyword 
(search term) is contained within another word. For 
example, a substring search on the word HOME would 
find the movie title "HOMEWARD BOUND". Similarly, 
the search can be made case sensitive, or case insen- 
sitive, as desired. 

FIGURE 2 shows a "GOPHER PROGRAM" screen 
display 210 useful for entering text to be searched, and 
for entering instructions to be executed in the event that 
the search is terminated. The search entered on screen 
display 210 will perform the logical "AND" function on 
the search terms "ZULU" (a movie title) and "MICHAEL 
CAINE" (one of ZULU'S stars). While a logical "AND" 
55 function is shown, logical "OR" and "NOT" functions are 
also envisioned. In fact, a logical "OR" function could 
simply be performed by entering the search terms as 
two different searches. That is, if the search term 
"ZULU" were entered by itself, the movie "ZULU" AND 
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any television program concerning the ZULU tribe 
wou« be seiected. ,f the search term MICHAEL 
Sf nr ? SmSred 33 3 separate se ^h, the movie 
worbeTelS 0ther ^ ' ^e 6 

"ZULU°tl° m ^ een diSp ' ay 210 ' 4,131 whe " movie 
ZULU ,s found, it is to be recorded That is after ontl, 

iio me user does no! have to perform any further fine 
»n (other „a„ ensuring that the VCR has ateTeS 

. . "^"Sim the recora eommanas to the VCR 
eurorn^cally AtternatVely. the user m,y ha^cneS 

As noted above, the channel guide data usph hw 

22?S* ^ SUbj8Ct to Smie ab y oTe 

described interactive or confirmation sentenced 

tern. FIGURE 4 shows such a satellite television com 
municaton system in which, a satellite 400S S£ a 

rrom an earth-based transmitter 400T The satellite 
amplrf.es and rebroadcasts this signal to a pluS j 
receivers 400R, located at the resLnces o? con£m 
2 T tranS P° nders Wng at specmS ££££ 
and having given bandwidths. Such a svstamJSSf 
an uplink transmitting portion (earth 2^2*£ 

Z zTl fecei -9 and transmSng^t 

and a downlink portion (satellite to earth) includino 1* 
receiver located at the user's residence 9 
sary'totelL 3 , 5 ^"" 6 info "™ion neces- 

r - SS ' a virtual ^"e' "umber to be 
^played to the user, and information allocating virtua! 

t h e ° !™ sponder and to a posS Tn 

,? J( r + t,P ' eXed data Stream transmitted by a pa ^ 
■cular transponder. In such a system, it is not poLSe 
to tune any channel until the first master pro-am guS e 
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is receded from the satellite, because the receiver (IRD, 
or Integrated Receiver Decoder) literally does not know 

S Sn= 0 e ,? ata time Sl0t) within the d *a stream of 

any transponder. 

on a i r a nc er ^ r ° 9ram 9Uide is P^erably transmitted 

Sd^uSSST"! with 1,16 te,evision pr °s ram video 

ST el™ ? ? ' 9 1 d ' S repeat6d P eri °dioally. for exam- 
reL!^- eC ° ndS - ^ m3Ster P r °9 ram ^ °™ 
aS u ^? a ^ ma ' nta, ' ned 9 memor y unit in the receiver, 

R^enSn S£! n0diCa ' ,y - '° r 6Xamp,e ^ 30 ™ nutes - 
n2us t!? 0 maStSr Pr09ram 9 uide a,,0w5 in stanta- 
i?v L,^ S '°" Pr ° 9ram se,ection because the neces- 
^ are a,Wa ^ s availab| e- ft the master 

SETt*!" • were t0 be discarded after usin 9 « to- 

JecondV ,IT then a de,a y of at 'east two 

seconds would be incurred while a new program guide 

selections could be performed. 

tela w? nCe the Chamel trar, sponder carrying a desired 
XZSl P JT ' S tUned ' *" data f-cits containing 

SSSS^ information forthat pr °9 ram can b « 

selected from the data stream received from the trans- 
ponder by examining the data packets for the proper 
SC ID if f h Compo ' 1en t Identifier) 12 bit code If the 
SCID o t£ ? fre ^ y rSCeived P ack et matches the 
oro™ te ' evisi0n pr °9 ram as feted in the 

SSTJH • Sn the d3ta Packet is routed to the 
SCID of rlr C f SS ' n9 SeC * ons of ^e receiver. If the 
S is iL^t" 9r PaCkSt d0SS not match ^e SCID of 
rir!' 1 eV ' S,0n prograrn as ,is *ed in the program 
9u.de . ften that data packet is discarded 

imDlamlS de ^ iption of s y»teni hardware, suitable for 

sS from T ' 3 tfanSmitter 4007 messes a data 
souri/ a ^l S ° UrCe 401 a television signal 

receTvei ^ r 5 " 1 ** 8 * t0 3 satei,ite 4005 "«* 
Seni in/ ^° adCaStS Si 9 nal to a receivin 9 

mediator To 4 °° T indUdeS an encoder 41 ° T - * 
S Snr ' e -' modula tor/forward error corrector 

comorLi J' 3 ? ^ Up,,nk unit ^ En =oder 41 OT 
acco rt.no to a predetermined standard such as MPEG. 
mpeg ,s an international standard developed by the 
a ^ro raa ; tUre , EXPert Gr ° Up ° f the '"ternatio P n1, sLnd 
Pictr2 ^ ^esentaton of moving 

pictures and associated audio stored on digital storage 

to m^- , ^ S " COded S, ' 9na ' from un 't 410T is suppS 
SuSrna' or 6 ^ "** TO Corre «^ ^ita. and 

2SdS2L^! Shift Key (QPSK) modu,ates the 

encoaed signal onto a carrier 

enc^rM 4301 tranSmitS the ^pressed and 
SXSZ£j" im * 4 ° 0S - Wh,Ch leasts the 
naTfrom J* S? 9 ? 9eoara Ph'c reception area. The sig- 

SriuoS f 6 40 ° S iS r6Ce,Ved b * an a "tenna dish 
400A coupled to an input of a so-caHed set-top receiver 
400R (,. e ., an .nterface device situated atop a television 
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receiver). Receiver 400R includes a demodulator 
(demodulator/Forward Error Correction (FEC) decoder) 
41 OR to ^modulate the signal and to decode the error 
correction data, an IR receiver 412 for receiving IR 
remote control commands, a microprocessor 41 5R, 5 
which operates interactively with demodulator/FEC unit 
41 OR. and a transport unit 420 R to transport the signal 
to an appropriate decoder 430R within unit 400R 
depending on the content of the signal, i.e., audio or 
video information. An NTSC Encoder 440 R encodes the 10 
decoded signal to a format suitable for use by signal 
processing circuits in a standard NTSC consumer VCR 
402 and standard NTSC consumer television receiver 
403. Microprocessor (or microcontroller, or microcom- 
puter) 41 5R receives infrared (IR) control signals from 75 
remote control unit 450 R, and sends control information 
to VCR 402 via an IR link 41 8R. Microprocessor 41 5R 
also generates the on-screen display (OSD) signals 
needed for presenting the interactive sentence, or con- 
firmation sentence, to" the "user. Microprocessor 41 5R 20 
also receives and interprets cursor key X and Y informa- 
tion in order to control the highlighting of user choices in 
the on-screen displays. 

FIGURE 5 shows a search request list which may 
be displayed as a screen display. In this embodiment of 25 
the invention, three actions are possible. First as noted 
above, a show may be programmed to be recorded at its 
next airing without further intervention by the user. Sec- 
ond, as noted above, a reminder can be displayed on- 
screen that the desired program has been found. Third, 30 
a report listing various programs meeting the search cri- 
teria and airing in the immediate future (for example, the 
next three hours) can be prepared and displayed. In the 
example of FIGURE 5, the user has requested that he 
be reminded anytime an episode of Star Trek appears in 35 
the Program Guide. The user has also requested that 
the movie The Shining" be recorded the next time it is 
found in the guide. The user has also requested that he 
be reminded anytime the word "robot" appears in the 
guide or in the program descriptions of the guide. These 40 
instructions will run until turned off by the user. The 
remaining search (i.e.., movie, drama, now) is a request 
which indicates that the user wants to know which dra- 
mas are being aired in the immediate future (i.e., within 
the next three hours). The controller will prepare a 45 
report listing all dramatic movies on all channels which 
are being broadcast in the next few hours. After doing 
so, this entry will be automatically deleted. It is further 
envisioned that a user may review and edit or delete 
search terms in order to modify on-going searches. so 

FIGURE 6 shows a screen display of a "virtual key- 
board" useful for entering search data. Four "Search 
Gophers" called "Watchdogs" are programmable for 
performing simultaneous searches of the Program 
Guide and auxiliary information data streams. By using ss 
the cursor and select keys, a user can "press" one of the 
watchdog buttons on the left of the screen to select it. 
He may then use the alphabet keys to enter his search 
request. (While not explicitly shown, alphanumeric keys 



are also envisioned). When the user is satisfied with the 
text of his search request, he may press the Save key to 
save the search terms for this watchdog search proc- 
ess. If he makes an error, he may delete the error with 
the clear key. 

The Gopher program is entered at step 700 of FIG- 
URE 7. At step 705, the search terms are retrieved. At 
step 710, the Program Guide data is acquired. At step 
715 a comparison is made to see if a match exists. If not 
the program is exited at step 720. If a match does exist, 
then the user-entered instructions are retrieved. A 
check is made at step 725 to determine if a record 
instruction has been entered, if so the routine advances 
to step 730 at which the record commands are transmit- 
ted to the VCR either immediately or at an appropriate 
later time. The routine is then exited at step 735. If how- 
ever, a record instruction was not entered then the rou- 
tine advances to step 740 at which a reminder message 
is generated for display, either immediately or at an 
appropriate later time as a "last minute reminder" before 
the desired show is broadcast, or both. The routine is 
then exited at step 735. 

Although the invention was described with refer- 
ence to a sateifite television system, it is equally appli- 
cable to ground based television broadcast systems, 
both digital and analog. 

Claims 

1 . In a television system in which at least program title 
information for programs which are to be transmit- 
ted in the future is transmitted in advance to form a 
channel guide list, apparatus comprising: 

memory means for storing data representing 
said channel guide list and for storing user- 
entered data; data entry means for entering 
said user-entered data; 

control means for performing a search of said 

channel guide fisting for a match to specific 

user-entered information; 

on-screen display means for displaying text or 

graphics under control of said control means; 

and 

means for selecting a television program for 
viewing; and 

upon successful conclusion of said search, 
said control means schedules a selection of 
said television program, or controls said on- 
screen display means to notify said user of an 
availability of said television program. 
» 

2. The apparatus of claim 1 wherein: when television 
program-descriptive text accompanies said channel 
guide list, said control means performs a search of 
said television program-descriptive text for a partic- 
ular text string which may relate to title, star, direc- 
tor, or context of said television program. 
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3. The apparatus of claim 2 wherein: in response to 
user-entered data said control means controls said 
on-screen display means to display a list of user- 
entered search criteria, and user-entered instruc- 
tions for execution after successful completion of 5 
each search. 

4. The apparatus of claim 3 wherein: said on-screen 
user-entered instructions for execution after suc- 
cessful completion of each search include instruc- 10 
tions to record said television program and 
instructions to notify the user of an availability of 
said television program. 

5. The apparatus of claim 1 wherein: said control 15 
means notifies said user of said availability of said 
television program by modifying a portion of chan- 
nel guide display relating to said program. 

6. The apparatus of claim 1 further including a remote 20 
control unit wherein: said user-entered data is 
entered by means of a screen displayed keyboard 
operated by selecting keys of said keyboard via cur- 
sor commands transmitted by said remote control 
unit. 25 

7. The apparatus of claim 1 wherein: said user- 
entered search criteria form logically-ORed search 
terms. 

30 

8. The apparatus of claim 1 wherein: raid user- 
entered search criteria form logicaily-ANDed 
search terms. 

9. The apparatus of claim 1 wherein: said user- 35 
entered search criteria form logical compund state- 
ments employing loic operators, such as AND, OR, 
NOT, or XOR to logicaliy-connect search terms. 
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